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APPARATUS AND METHOD FOR PERFORMING CHANNEL ESTIMATIONS 

USING NON-LINEAR FILTER 

Background of the Invention 

Field of the Invention 

[0001] The present invention relates to a channel estimation apparatus and 
method for Wideband Code Division Multiple Access (WCDMA) mobile communication 
terminals; and, more particularly, to an apparatus and method for channel estimation 
using a combination of Pilot Aided Decision Directed (PADD) algorithms and a non- 
linear filter. 

Description of Related Art 

[0002] In general, a forward system of Wideband CDMA has a channel 
structure in which data signals and pilot signals are time-multiplexed in communication 
channels of timeslot unit in order to increase its capacity. Accordingly, two of best- 
known channel estimation methods for a communication system with time-multiplexed 
data signals and pilot signals are Pilot-Aided (PA) algorithms and Decision-Directed 
(DD) algorithms. 

[0003] Fig. 1 is a view of a diagram illustrating a channel estimation apparatus 
based on conventional PA algorithms. 

[0004] There are several typical PA algorithms such as a Wiener Filtering, a 
Low-order Gaussian Interpolation, a Weighted Multi-Slot Averaging (WMSA), a High- 
order Interpolation and Linear Interpolation algorithms. 

[0005] The PA algorithms in low-speed fading environments give a relatively 
high performance. However, the performance of the PA algorithms is decreased in high- 
speed fading environments. It is because a pilot signal of next slot is required for channel 
estimation so there is one time slot delay occurred for waiting for arriving next slot. 

[0006] On the other hand, the DD algorithms outperform the PA algorithms 
due to the fact that the channel information carried by data signals is used in the 
calculation of the channel estimate. Nonetheless, the performance of the DD algorithms 
degrades in a case that decision errors are propagated. 
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[0007] To overcome the above-mentioned shortcomings, a Pilot-Aided 
Decision Directed PADD algorithm has been introduced. The PADD algorithm is a 
combination of PA algorithms and DD algorithms. 

[0008] Fig. 2 is a view of a diagram illustrating a channel estimation apparatus 
based on conventional PADD algorithms. 

[0009] In the PADD algorithm, preliminary channel estimation and data are 
decided at first by using a Linear Interpolation algorithm. After that, final channel 
estimation and data are obtained based on the channel information of data signals. 

[0010] In the PADD algorithms, since channel estimations are performed by 
using data signals and pilot signals, the performance degradation and the propagation of 
decision error can be prevented. Therefore, the PADD algorithms perform better than 
Linear Interpolation algorithms and DD algorithms. 

[0011] However, the PADD algorithms still has a time-delaying problem as 
PA algorithms and the implementation of the algorithms is more complex. 

Summary of the Invention 

[0012] It is, therefore, an object of the present invention to provide a channel 
estimation apparatus and method for Wideband Code Division Multiple Access 
(WCDMA) mobile communication terminals; and, more particularly, to an apparatus and 
method for channel estimation using a combination of Pilot Aided Decision Directed 
(PADD) algorithms and a non-linear filter. 

[0013] In accordance with an aspect of the present invention, there is provided 
an apparatus for channel estimation by using a non-linear filter, including: a multiplier for 
multiplying an input signal by a reference pilot signal; a filter for calculating the average 
value of pilot signals; an interpolator for computing a tentative estimation value of 
channel variation by using linear interpolation algorithms based on the average value of 
pilot signal; a tentative channel estimation compensator for compensating a channel 
variable of the data signal delayed in a predetermined time based on the tentative 
estimation value of channel variation; a decision block unit for tentatively determining a 
sign of data signal based on the compensated data signals; a raw channel estimator for 
computing a raw channel estimation value based on the output signal of the decision 
block unit and the data signal delayed in a predetermined time; and a non-linear filter for 
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computing a final channel estimation value of channel variation based on the tentative 
estimation value of channel variation and the raw channel estimation value. 

[0014] In accordance with another aspect of the present invention, there is 
provided a method for making channel estimations using a non-linear filter, the method 
including the steps of: a) calculating the average value of pilot signals; b) computing a 
tentative estimation value of channel variation by using a linear interpolation algorithms; 
c) compensating the channel variation of the data signal delayed in a predetermined time 
based on the tentative estimation value of channel variation; d) tentatively determining a 
sign of data signal based on the compensated data signal; e) computing a raw channel 
estimation value based on the data signal delayed in a predetermined time; and f) 
computing the final channel estimation value of channel variation using a non-linear filter 
based on the tentative estimation value of channel variation and the raw channel 
estimation value. 

Brief Description of the Drawings 

[0015] The above and other objects and features of the present invention will 
become apparent from the following description of the preferred embodiments given in 
conjunction with the accompanying drawings, in which: 

[0016] Fig. 1 is a diagram illustrating a channel estimation apparatus based on 
conventional PA algorithms; 

[0017] Fig. 2 is a diagram showing a channel estimation apparatus based on 
conventional PADD algorithms; 

[0018] Fig. 3 is a diagram depicting a transmitter of a WCDMA forward 
system in accordance with a preferred embodiment of the present invention; 

[0019] Fig. 4 is a diagram illustrating a receiving of a WCDMA forward 
system in accordance with a preferred embodiment of the present invention; 

[0020] Fig. 5 is a diagram illustrating a channel estimation apparatus in 
accordance with a preferred embodiment of the present invention; and 

[0021] Fig. 6A and 6B are graphs showing a performance of a receiver with a 
built-in channel estimation apparatus in accordance with a preferred embodiment of the 
present invention. 
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Detailed Description of the Invention 

[0022] Other objects and aspects of the invention will become apparent from 
the following description of the embodiments with reference to the accompanying 
drawings, which is set forth hereinafter. 

[0023] Fig. 3 is a diagram illustrating a transmitter of a WCDMA forward 
system. Referring to Fig. 3, a signal is transmitted to a receiver passing through a series 
of operation steps including spreading, scrambling and carrier modulation. 

[0024] Let b(t) be binary data to be transmitted at time t. The binary data can 
then be expressed as: 

m=0 "'=0 

*>]> b Q d [ml &>], b Q p [m] e {±1} Eq. 1 

[0025] In Eq. 1, T d is bit duration, b d [m] and b$[m] are the in-phase and 
quadrature-phase components of data signals respectively, and bp[m\ and bf\m\ are in- 
phase and quadrature-phase components of pilot signals respectively. N d and N p are the 
number of sequence corresponding to data signals b d [m] and pilot signals b p [m) 
respectively. P h (t) is a unit rectangular pulse. 

[0026] The in-phase and quadrature-phase of data signals and pilot signals 
spreads according to its own channelization codew c/j (/) . Assume that the channelization 
code is a unit rectangular pulse wherein the duration of a chip is T c . The scrambling 
process of the spread signal is governed by the complex-valued scrambling code 
expressed as: 

[0027] Therefore, an output of the transmitter in a WCDMA forward system 
within baseband can be expressed as: 

N h /2-l Np/2-l 

x(0= J (6>]+i^H)Sm,d(t-mT b )+ £ (6;[m]+j^[ w ])P mp ( t -mT b ) 

m=0 "J=0 
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x(/) = *2^ f i (b i p [m]^jbi[m])P mJb (t-mT b ) 




= x rf (0 + ^(0 

Eq.3 



[0028] In Eq. 3, ^[w] +j b$[m] is the transmitted complex data signals at time 
m , 6p[m]+j6^[/n] is the transmitted complex pilot signals at time m, S md (t) and S m p (t) 
are the signal waveforms S m (t) spread by the channelization code corresponding to data 
signals and pilot signals respectively as expressed in below equation 4, and x d (t) and 



[0029] In Eq. 4, N SF is a constant representing the spreading gain. 

[0030] Fig. 4 is a diagram illustrating a receiver of a WCDMA forward 
system in accordance with a preferred embodiment of the present invention. The 
transmitter sends a signal via Rayleigh fading channel and Complex white Gaussian noise 
channel to a receiver. 

[0031] The received signal at the receiver can be expressed as: 



x p (t) are the transmitted signal waveforms jc (/) spread by the channelization code 
corresponding to data signals and pilot signals respectively. 




Eq.4 



K0 = Z Z a/ Mexp(y^lN)(^[m] + jb Q d [m])s m ^t-mT s -r,) 



l N d t2-\ 



+ £ %al[m]expUO\[m])(bt[m] + jb°[m]) Sm Jt-mT s -x ; ) 



Eq. 5 



+ n(t) 



[0032] In Eq. 5, a,[m] and e,[/w] are the complex fading coefficients of the / 
path matching the signal m and corresponding to amplitude variation and phase change 
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respectively, and n(t) is the complex Additive white Gaussian noise AWGN with a two- 
sided power spectral density No/2. 

[0033] Referring to Fig. 4, the decision statistics Z,[m] is obtained by 

demodulation. The decision statistics Z,[m] is expressed as: 

Z,[m]= ^[wJexpOejw]) (b'[m] + jb Q [m]) + n[m] Eq. 6 

[003.4] The decision statistics Z t [m\ includes the two components Z (it [m] 
and Z p> i[m] corresponding to data signals and pilot signals respectively. It is expressed as: 

Z { [m]= Z dl [m] + Z pl [m] Eq. 7 

[0035] Zajlm] js a component 0 f t ^ e decision statistics corresponding to data 
signals and it is defined as: 

Z dl [m] = aJmJexpO^M) (b J d [m] + jb Q d [m\) +n d [m] Eq. 8 

[0036] Z P) i[m] is a component of the decision statistics corresponding to pilot 
signals and it is defined as: 

Z pi [m)=a i [m]cx P (jQ f [m}) (^[m] + y^[m])+n p [m] Eq. 9 

[0037] In Eq. 9, n d [m] and n p [m] are the noise components corresponding to 
data signals and pilot signals respectively. 

[0038] As described below in accordance with an embodiment of the present 
invention, the decision statistics Z dl [m] and Z p j[m] are inputted into the channel 

estimation apparatus. 

[0039] • Fig. 5 is a diagram illustrating a channel estimation apparatus. 
Referring to Fig. 5, the channel estimation apparatus includes a multiplier 100, a moving 
average filter 102, an interpolation unit 104, a signal delay unit 106, a channel tentative 
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estimation compensation unit 108, a decision block unit 110, a raw channel estimation 
unit 1 12, a non-linear filter 1 14, and a final channel estimation compensation unit 116. 

[0040] The multiplier unit 100 multiplies an input signal by a reference pilot 

signal. 

[0041] The moving average filter 102 calculates an average value of pilot 

signals. 

[0042] The interpolation unit 104 computes a tentative estimation value of 
channel variation by using the linear interpolation algorithms based on the average value 
of pilot signals. 

[0043] The channel compensation unit 108 compensates the channel variation 
of the data signals delayed a predetermined time based on the tentative estimation value 
of channel variation. 

[0044] The decision block unit 1 10 determines tentative data signals based on 
the compensated data signals in the channel compensation unit 108. 

[0045] The raw channel estimation unit 112 computes the raw channel 
estimation based on the output signal of the signal discriminating unit 1 10 and the data 
signals delayed a predetermined time. 

[0046] The non-linear filter 1 14 computes a final estimation value of channel 
variation based on the tentative estimation value of channel variation and the raw channel 
estimation value. 

[0047] The final channel estimation compensation unit 1 16 compensates the 
data signals based on the final estimation value of channel variation. 

[0048] Since the receiver already knows information regarding to reference 
pilot signals at time m, a decision statistics of the pilot signals, Z p ,i[m] can be expressed 
as: 

Z P Am] = Z pl [m\B: pl [rn\ Eq. 10 

[0049] In Eq. 10, R p j[m] is the reference pilot signals at time m and R p , is the 
complex conjugate of R pl . That is, Z P j[m]\s used as the decision statistic of the pilot 
signal by multiplying the reference pilot signals R p ,[w]at the multiplier unit 100. 
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[0050] The decision statistics Z pl [m] contains distortion components by the 
fading channel of the I th path and signal AWGN channel. In the moving average filter 
102, the average value of Z pl [m] is computed as expressed in the following equation 1 1 
and the average value is used for computing an estimation value of the channel variation 
in a pilot signal region of k th slot. 

N p m=0 

[0051] The interpolation unit 104 computes the tentative estimation value of 
channel variation h k of N* h data signal of the k* slot by using the linear interpolation 

algorithms using two estimation values of channel variation h k _ x and h k . h k n can be 

expressed as: 

h kn =h k+ n^^ Eq. 12 

Nj + 1 

[0052] The tentative estimation value of channel variation h k n is inputted into 
the channel compensation unit 108 and is used to compensate the decision statistics 
Zdj[m] signal. It is expressed as: 

A* 

Z</,,[m] = Z p ,i[m] • h m Eq. 13 

[0053] The compensated decision statistics Zjj[m] can be divided into in- 
phase and quadrature-phase components by following equation as: 

Zjj[m]= Z ! <i,i[m\ + JZ%[m) Eq. 14 

[0054] The decision block unit 110 tentatively determines the data signal 
expressed as: 
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ft [w] = sgn(zj[m]) 5 #[m] = sgn(r*[m]) 



Eq. 15 



[0055] The output signal of the signal decision block unit 110 is inputted 
into the raw channel estimation unit 1 12 and is multiplied by the decision statistics Z d ,i[m] 
for the data signals associated with the prescribed time delay induced by a signal delay 
unit 106. 

In the decision block unit 1 10, the raw channel estimation value /?/,*,„ for the n th 

signal of the k th slot in the I th path can be expressed as: 

♦ 

ht t k, n = Z d ,i[m] • bd[m] . Eq. 16 

A 

[0056] The tentative estimation value of channel variation h k computed in the 

interpolation unit and the raw channel estimate value /*/,*,„ in the decision block unit 1 10 
combine to compute the final estimation value of channel variation by using the non- 
linear filter unit 1 14. 

[0057] The non-linear filter 114 is a tapped delay line TDL-type filter. 
Assuming that the total number of taps available in the non-linear filter unit 1 14 is I, the 
filter coefficient of each tap should be around 1/1. 

[0058] The non-linear filter 114 computes the final estimation value of 
channel variation by computing the tentative estimation value of channel variation only in 
a case that index is 0 and computing all raw channel estimation values in a case that index 
is not 0. It can be expressed as: 

(/-l)/2 _ a (/-l)/2 

yd n ]= Z w /-(/-i)/2 hk f n+i-i+w 0 hk,n-(i-\)n+ ]T w, /im-/- (M)/2 Eq. 17 

[0059] In Eq. 17, and /?*,„ are the estimation value of channel variation 
corresponding to the tentative estimation value of channel variation and the raw channel 
estimation value respectively for the n* signal of the k th slot. 

[0060] The channel estimations made at each finger combine to compute the 
final channel estimation before final decisions for data signals are performed. 
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[0061] As mentioned above, the signal compensation unit 116 compensates 
the decision statistics Za,i[m] of the data signals delayed in a predetermined time by using 
the final estimation value of channel variation computed in the non-linear filter 114, 
resulting in which the decision statistics Z d ,i[m] of the received data signals determines 
data signals transmitted from the transmitter. 

[0062] As described in the above embodiment of the present invention, the 
present invention proves practically feasible and performs better than conventional PADD 
algorithms. 

[0063] Fig. 6A and 6B are graphs showing the performance of a receiver with 
a built-in channel estimation apparatus in accordance with a preferred embodiment of the 
present invention. In the Figs. 6A and 6B, the bit error rates (BERs) are evaluated when 
the signal-to-noise ratio (SNR) varies between OdB and 30dB and the mobile speed is 120 
km/h and 250 km/h respectively. 

[0064] Referring to Figs. 6A and 6B, a performance curve 208 of the channel 
estimation apparatus in accordance with the present invention is below than a 
performance curve 202 of the conventional channel estimation apparatus using PA 
algorithms and performance curves 204 and 206 of the channel estimation apparatus 
using conventional PADD algorithms. In addition, the performance curve of channel 
estimation apparatus proposed by the present invention is very close to the ideal 
performance curve 210. 

[0065] It means the present invention outperforms other algorithms. 

[0066] While the present invention has been described with respect to certain 
preferred embodiments, it will be apparent to those skilled in the art that various changes 
and modifications may be made without departing from the scope of the invention as 
defined in the following claims. 
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